Skew Generalized Quasi-cyclic Codes
نویسندگان
چکیده
This article discusses skew generalized quasi-cyclic codes over any finite field F with Galois automorphism θ. This is a generalization of quasi-cyclic codes and skew polynomial codes. These codes have an added advantage over quasi-cyclic codes since their lengths do not have to be multiples of the index. After a brief description of the skew polynomial ring F[x; θ], we show that a skew generalized quasi-cyclic code C is a left submodule of R1×R2× . . .×R`, where Ri , F[x; θ]/(xi −1), with |〈θ〉| = m and m divides mi for all i ∈ {1, . . . , `}. This description provides a direct construction of many codes with best-known parameters over GF (4). As a byproduct, some good asymmetric quantum codes detecting single bit-flip error can be derived from the constructed codes.
منابع مشابه
Skew Generalized Quasi-Cyclic Codes Over Finite Fields
In this work, we study a class of generalized quasi-cyclic (GQC) codes called skew GQC codes. By the factorization theory of ideals, we give the Chinese Remainder Theorem over the skew polynomial ring, which leads to a canonical decomposition of skew GQC codes. We also focus on some characteristics of skew GQC codes in details. For a 1-generator skew GQC code, we define the parity-check polynom...
متن کاملOn the Codes over a Semilocal Finite Ring
In this paper, we study the structure of cyclic, quasi cyclic, constacyclic codes and their skew codes over the finite ring R. The Gray images of cyclic, quasi cyclic, skew cyclic, skew quasi cyclic and skew constacyclic codes over R are obtained. A necessary and sufficient condition for cyclic (negacyclic) codes over R that contains its dual has been given. The parameters of quantum error corr...
متن کاملSkew Cyclic and Quasi-Cyclic Codes of Arbitrary Length over Galois Rings
We mainly investigate the structures of skew cyclic and skew quasicyclic codes of arbitrary length over Galois rings. Similar to [5], our results show that the skew cyclic codes are equivalent to either cyclic and quasi-cyclic codes over Galois rings. Moreover, we give a necessary and sufficient condition for skew cyclic codes over Galois rings to be free. A sufficient condition for 1-generator...
متن کاملOn the codes over the Z_3+vZ_3+v^2Z_3
In this paper, we study the structure of cyclic, quasi-cyclic, constacyclic codes and their skew codes over the finite ring R = Z3+vZ3+v 2 Z3, v 3 = v. The Gray images of cyclic, quasi-cyclic, skew cyclic, skew quasicyclic and skew constacyclic codes over R are obtained. A necessary and sufficient condition for cyclic (negacyclic) codes over R that contains its dual has been given. The paramete...
متن کاملSome notes on the characterization of two dimensional skew cyclic codes
A natural generalization of two dimensional cyclic code ($T{TDC}$) is two dimensional skew cyclic code. It is well-known that there is a correspondence between two dimensional skew cyclic codes and left ideals of the quotient ring $R_n:=F[x,y;rho,theta]/_l$. In this paper we characterize the left ideals of the ring $R_n$ with two methods and find the generator matrix for two dimensional s...
متن کامل